Attribute Selection Using Contranominal Scales
نویسندگان
چکیده
Formal Concept Analysis (FCA) allows to analyze binary data by deriving concepts and ordering them in lattices. One of the main goals FCA is enable humans comprehend information that encapsulated data; however, large size concept lattices a limiting factor for feasibility understanding underlying structural properties. The such lattice depends on number subcontexts corresponding formal context are isomorphic contranominal scale high dimension. In this work, we propose algorithm ContraFinder enables computation all scales given context. Leveraging algorithm, introduce \(\delta \)-adjusting, novel approach order decrease selection an appropriate attribute subset. We demonstrate \)-adjusting reduces hereby emerging sub-semilattice implication set restricted meaningful implications. This evaluated with respect its associated knowledge means classification task. Hence, our proposed technique strongly improves understandability while preserving important conceptual structures.
منابع مشابه
Correlation-based Attribute Selection using Genetic Algorithm
A Data Warehouse (DW) is a repository of information collected from multiple sources, stored under a unified schema, and that usually resides at a single site. DWs are constructed via a process of data cleaning, data integration, data transformation, data loading, and periodic data refreshing. Integration of data sources refers to the task of developing a common schema as well as data transform...
متن کاملOSU-GP: Attribute Selection Using Genetic Programming
This system’s approach to the attribute selection task was to use a genetic programming algorithm to search for a solution to the task. The evolved programs for the furniture and people domain exhibit quite naive behavior, and the DICE and MASI scores on the training sets reflect the poor humanlikeness of the programs. 1 Genetic Programming Genetic programming is a form of evolutionary computin...
متن کاملAttribute selection for modelling
Modelling a target attribute by other attributes in the data is perhaps the most traditional data mining task. When there are many attributes in the data, one needs to know which of the attribute(s) are relevant for modelling the target, either as a group or the one feature that is most appropriate to select within the model construction process in progress. There are many approaches for select...
متن کاملImproving Lazy Attribute Selection
Attribute selection is a data preprocessing step which aims at identifying relevant attributes for a target data mining task – specifically in this article, the classification task. Previously, we have proposed a new attribute selection strategy – based on a lazy learning approach – which postpones the identification of relevant attributes until an instance is submitted for classification. Expe...
متن کاملStochastic Attribute Selection Committees
Classi er committee learning methods generate multiple classi ers to form a committee by repeated application of a single base learning algorithm. The committee members vote to decide the nal classication. Two such methods, Bagging and Boosting, have shown great success with decision tree learning. They create di erent classi ers by modifying the distribution of the training set. This paper stu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-86982-3_10